ROC++: Robust Optimization in C++
نویسندگان
چکیده
Over the last two decades, robust optimization has emerged as a popular means to address decision-making problems affected by uncertainty. This includes single-stage and multi-stage involving real-valued and/or binary decisions exogenous (decision-independent) endogenous (decision-dependent) uncertain parameters. Robust techniques rely on duality theory potentially augmented with approximations transform (semi-)infinite problem finite program, counterpart. Whereas writing down model for is usually simple task, obtaining counterpart requires expertise. To date, very few solutions are available that can facilitate modeling solution of such problems. been major impediment their being put practical use. In this paper, we propose ROC++, an open-source C++ based platform automatic optimization, applicable wide array both parameters, easy use extend. It also applies certain classes stochastic programs continuously distributed parameters Our naturally extends existing off-the-shelf deterministic platforms offers ROPy, Python interface in form callable library, ROB file format storing sharing We showcase power ROC++ several interest. help streamline researchers practitioners. comes detailed documentation its expansion. The latest version be downloaded from https://sites.google.com/usc.edu/robust-opt-cpp/ . Summary Contribution: paper “ROC++: Optimization C++” proposes new modeling, automatically reformulating, solving real- binary-valued adaptive variables. language similar one provided case state-of-the-art solvers. library. History: Accepted Ted Ralphs, Area Editor Software Tools. Funding: material upon work supported National Science Foundation under Grant No. 1763108. support gratefully acknowledged. Supplemental Material: software supports findings study within Supplementary Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.1209 ) or IJOC GitHub repository https://github.com/INFORMSJoC at https://dx.doi.org/10.5281/zenodo.6360996 ).
منابع مشابه
ROC curves and video analysis optimization in intestinal capsule endoscopy
Wireless capsule endoscopy involves inspection of hours of video material by a highly qualified professional. Time episodes corresponding to intestinal contractions, which are of interest to the physician constitute about 1% of the video. The problem is to label automatically time episodes containing contractions so that only a fraction of the video needs inspection. As the classes of contracti...
متن کاملRobust Optimization-Based High Frequency Gm-C Filter Design
An optimization-based methodology for designing robust high frequency Gm-C filters is presented. In the first step of the design, the topology for high-frequency Gm-C filter is obtained directly from an active RC prototype, using the a transformation method proposed in [1]. where a transformation method for designing Gm-C filters from known RC filters while grounding floating capacitors is prop...
متن کاملA Robust Knapsack Based Constrained Portfolio Optimization
Many portfolio optimization problems deal with allocation of assets which carry a relatively high market price. Therefore, it is necessary to determine the integer value of assets when we deal with portfolio optimization. In addition, one of the main concerns with most portfolio optimization is associated with the type of constraints considered in different models. In many cases, the resulted p...
متن کاملRobust Optimization
Tod Morrison University of Colorado at Denver and Health Sciences Center 14.
متن کاملProdding the ROC Curve: Constrained Optimization of Classifier Performance
When designing a two-alternative classifier, one ordinarily aims to maximize the classifier’s ability to discriminate between members of the two classes. We describe a situation in a real-world business application of machine-learning prediction in which an additional constraint is placed on the nature of the solution: that the classifier achieve a specified correct acceptance or correct reject...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Informs Journal on Computing
سال: 2022
ISSN: ['1091-9856', '1526-5528']
DOI: https://doi.org/10.1287/ijoc.2022.1209